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The theory of the solution, in positive or negative integral numbers, of systems of linear 
indeterminate equations, requires the consideration of rectangular matrices, the con- 
stituents of which are integral numbers. It will therefore be convenient to explain the 
meaning which we shall attach to certain phrases and symbols relating to such matrices. 
A matrix containing p constituents in every horizontal row, and q in every vertical 



A 



, or (when 



column, is a matrix of the type qXp- We shall employ the symbol 

it is not necessary that the type of the matrix should be indicated in its symbol) the 
simpler symbol ||A|| to represent the matrix 

-'^l, 15 -^^1,29 ^l,p 

^2, 15 -^2, 25 -^2, p 



B!l indicates that 



A A A 

If ||A|| and ||B|1 be two matrices of the same type, the equation ||A 
the constituents of ||A|| are respectively equal to the constituents of ||B|| ; whereas the 
equation |A|=|B| will merely express that the determinants of ||A|| are equal to the cor- 
responding determinants of ||B||. The determinants of a matrix are, of course, the deter- 
minants of the greatest square matrices contained in it ; similarly, its minor determinants 
of order i are the determinants of the square matrices of the type ixi that are con- 
tained in it. Matrices of the types nxim-^n) and mxim-^-n) are said to be of com- 
plementary types ; if ||A|| and 1|B|| be two such matrices, we shall employ the equation 

|A|=|B| 

by which it 

A 



to express that each determinant of ||A| is equal to that determinant of |jB 
is multiplied in the development of the determinant of the square matrix 



B 



A 
B 



and 



B 

A 



V^^hen 



are dif- 



m and n are both uneven numbers, the signs of the determinants 

ferent : this occasions a certain ambiguity of sign in the interpretation of the equation 
A!= B, which, however, will occasion no inconvenience. If m=^, the matrices |IA|| and 
[jB|| are at once of the same, and of complementary types; so that, in this case, the 
equation |A|=:|B1 may stand for either of two very different sets of equations; but this 
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also is an imperfection of the notation here employed, which it is sufficient to have 
pointed out. If Ic denote any quantity whatever, it is hardly necessary to state that the 

equality 

|Aj=>^X|B| 

implies that the determinants of ||A|| are respectively k times the corresponding determi- 
nants of ||B|j. 

Let ||P|j be a square matrix of the type nx% and |jQj| a matrix of the type 5^X 0^+^^) 
(where m>0), we shall understand by the matrix compounded of ||P|| and |jQ||, the matrix 
||X|| of the same type as ||Q||, the constituents of which are defined by the equation 

and we shall write 

zzrllPII vllOlh 



in this equation |jQj| is said to be premuUiplied by ||Pj|, and ||P|| to be post-mtilfipUed by 
||QI|. This definition will sufiftce for our present purpose ; as the only case of composi- 
tion which we shall have to consider, is that in which the vertical dimensions of the 
matrices to be compounded are all equal, and iii which every premultiplying matrix is 
square, so that if an oblong matrix present itself at all in a series of matrices to be com- 
pounded, it will occupy the last place in the series. 

By the greatest divisor of a matrix we are to understand the greatest common divisor 
of the determinants of the matrix. If the matrix be square, its greatest divisor is, con- 
sequently, the determinant of the matrix. A prime matrix is one of which the greatest 
divisor is unity ; i. e. the determinants of which are relatively prime. A prime square 
matrix (^. e, a matrix of which the determinant is unity) we shall call a itnit-matrix. 

In any system of linear equations, whether defective or redundant, or neither, we 
shall understand by the matrix of the system the matrix formed by the coefiicients of 
the unknown quantities. If to this matrix we add an additional vertical column, com- 
posed of the absolute terms of the equations, the resulting matrix we shall term (for 
brevity) the augmented matrix of the system. 

Lastly, when we have occasion to consider square matrices, the constituents of which, 
excepting those on the principal diameter, are zero, we shall represent them by symbols 
of the form 

2^19 2'25 2'35 • • • S'wljs 

where g'l, $^25 • • • Q,n are the constituents of the principal diameter. 

Art. 2. If every determinant of the augmented matrix of a redundant system of linear 
equations is equal to zero, while the determinants of the unaugmented matrix are not 
all equal to zero, the system admits of one solution, and one only. And in particular if 
the matrix of the system be a prime matrix, the values of the unknown quantities which 
satisfy the system are integral numbers. For these values may be expressed as fractions 
having for their denominators any one of the determinants of the matrix ; and these 
determinants are relatively prime. 
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Let l|Aj| be a given prime matrix of the type ^x(^+w^), ||K|j a given matrix of the 
same type connected with ||A|| by the equation 

|K|=:y^X|A|, (1.) 

which imphes that h is the greatest divisor of j|K|| ; then the symbolic equation 

||K||=P||X||A|I, ■. (2.) 

in which ||i^|| denotes a square matrix of the type n X n^ v^ill admit of one solution, and 
one only. 

For, to determine h^^ j, 7^,.^ g? • • • K, m the constituents of the rth horizontal row of ||^||, we 
have the redundant system 

which is involved in the symbolic equation (2.). The matrix of this system is the prime 
matrix ||Aj| ; and the determinants of its augmented matrix are all equal to zero ; for, by 
virtue of equation (1.), they are equal to the determinants 



(3.) 



k 



X 



KIT- T^ 

7*, 1? -*-*-r, 25 • • • • -*-N*, n-\ 

1, 15 -»-*-l, 25 • • • • -*^*-2, n 

K K K 

-*-*-2, 15 -»-*-2, 25 • • • • -»-*-2, 



m 






-*-*-w, 15 -*-*^w, 25 • • • • -*-*-w, w+m 

in which two horizontal rows are identical. Thus the system (3.), and consequently the 
equation (2.), admits of one solution, and one only. It is evident that the determinant 
of ||/^|| is ^. The case in which m=0 is not included in this demonstration; its proof, 
however, presents no difficulty, and may be omitted here. 

A particular case of this theorem (that in which ^=2) occurs in the ' Disquisitiones 
Arithmeticae ' (see art. 234 of that work). 

Art. 3. If every determinant of the augmented matrix of a redundant system of linear 
congruences be divisible by the modulus, while the greatest divisor of the unaugmented 
matrix is prime to the modulus, the system is resoluble and admits of only one solu- 
tion. For if the modulus be represented by P x QX R. . ., P, Q, R. . denoting powers of 
unequal primes, one (at least) of the determinants of the unaugmented matrix is prime 
to P, one (at least) is prime to Q, &c. ; whence it may be inferred that the system is 
resoluble for each of the modules P, Q, R.. ., and admits of only one solution for each 
of them ; it is therefore resoluble for their product PxQxR ...5 and admits of only 
one solution for that modulus. 

Let ]|K|| denote (as in the preceding article) a given matrix of the type ^X(^+m), of 
which h is the greatest divisor ; and let it be required to find the complete solution of 

the symbolic equation 

||K|=Hx|iA||, (4.) 

in which ||^|| is a square matrix of which the determinant is h^ ||A|| a prime matrix of 

2 s2 
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the same type as jjK||, and in which the constituents of ||A|| and ||^|| are the unknown 
numbers. 

We shall first obtain a particular solution of this equation, and then show how from 
any particular solution the complete solution may be deduced. 

We may suppose that the constituents of any horizontal row of ||K|| admit of no 
common divisor but unity ; for if §i, ^25 • - K be the greatest common divisors of the 
constituents of the horizontal rows of IIKIL we find 



K = 1^1, §2, §35 . , ^^ X K^ 



(5. 



K'l denoting a matrix the constituents of which are derived from those of |K| by the 
relation 






"n s 



6. 



so that the solution of equation (4.) depends on the solution of a similar equation for 
the matrix IJK'I in which the constituents of each horizontal row are relatively prime. 



Let then the matrix 



rxin-^m)] 



5 i e. the matrix 

-*-^l, 15 -*-^l, 27 • • • • J-^1, 

■*^2, 15 ^% 25 • • • • -^2, 

• « « • fr 9 

I* 15 -*--*"}• 25 • • • » ..i \. ,y. 



n-\-m 



n-¥m 



n-\-m 



'l^r^n\^ 



be a prime matrix, but let the matrix ^^' /^v^+^j 
Determine ^j, m^^ .... m^ by the system of congruences, 



admit of a greatest divisor ^. 






r+1, i5 



f* 



5 



i=zl^ 2, 3, . .. n-^m 



■ 



0- 



(which, as we have just seen, is always resoluble), and in jjK|| replace the constituents 
Kr+i,i by the numbers 



Ir 



f^ 






we thus deduce from ||K|| another matrix ||K'| connected with it by the relation 
K|=^X|K'^|5 and such that the matrix of its first r+1 horizontal rows is prime. By 
proceeding in this manner, we shall at last obtain a prime matrix |[Ao|j, which satisfies 
the equation |K|=^x|A^|; we may then, by the method of the last article, determine a 
square matrix l^-ojl satisfying the equation 



J\. 1 .m m mm /(^Q ^\ XJLqJI, 



(8.) 



and thus obtain a particular solution of the proposed equation (4.). 

To deduce the general solution of that equation, let ||^i|| and lAjlJ be any two matrices 
satisfying it. We have therefore the equality 



/J:j||X||Aj||=:po||xl|Ao 



(9.) 
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which evidently implies that 

Aj = A( 

whence, by the theorem of the last article, 

I A — — !/i/li N/ II A !( 

\o6\\ denoting a unit-matrix. Combining (9.) and (11.), we find 

|^i||xiH|x||Ao||=||^ol|x||At 
whence, by the same theorem, it follows that 



or, which is the same thing. 



k, X 



oc 



fCf 



lriil"~:lro X 



cc 



(10.) 
(11.) 

(12.) 

(13.) 
(14.) 



cc 



' denoting the matrix reciprocal to a . The complete solution of equation (4.) is 



therefore contained in the formulae 



A 
K 



X||A„]| I 
K„ Xlk Ih'i 



(15.) 



m 



denoting an arbitrary unit-matrix of the type nX^^h and ||Ao||, ||^o|| being any two 
matrices that satisfy the equation. 

In this, as in the preceding article, we have for simplicity excluded the case in which 
m=0, and the matrices ||K|| and ||A|| are squares. But it is readily seen that no exception 
is presented by this particular case. 

Art. 4. Let 



■^i, 1 ^11-^*, 2 ^2 1 • • • nr-^i, n-\-m ^n+m 

^ = l, 2, 3, ... n 



=0,| 



i • ■ 



• « 



(16.) 



We shall 



represent a system of indeterminate equations of which the matrix is ||A 
suppose that the determinants of ||A|| are not all equal to zero, i. e. that the system is 
independent ; so that its index of indeterminateness (or the excess of the number of 
indeterminates above the number of really independent equations) is m. If we take r 
solutions of the system, for example the solutions 



rp rv* /v* m ~\ 

'^s, 15 *^s, 25 *^s, 3 • • • "^s, n-\-m'i I 



. . . (17.) 



it is evident that if f >m, the determinants of the matrix |i^|| are all equal to zero. If 
r-^ m, and if the determinants of the matrix ||^|| be not all equal to zero, the solutions 
(17.) are said to form a set of x independent solutions; if r=im^ they form a complete 
set of independent solutions. A set of relatively prime solutions is an independent set of 
which the matrix is prime ; a complete set of relatively prime solutions may be called, 
for a reason which will presently appear, a fundamental set of solutions. It is always 
possible, in an infinite number of ways, to assign complete sets of independent solutions 
of a system of equations of the form (16.). Among the methods by which this may be 
accomplished, we shall select one which depends on the following principle: — 
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If 



a 



represent any matrix of the type rxO^^Hh^')? the determinants of which 



are not all equal to zero, and if Xj, X^, . , . X^+,. be integers which satisfy the equations 



i=^l^ 2, 3 ... r J 
while a,.+2,i? <^,.+i,2? <^r+i,3 •••• ^r+*i,m+r ^^'^ intcgers satisfying the inequality 



(18. 



k=m+r 



> 
< 



. (19,) 



the determinants of the matrix 

(r+l)x(m+r) 
a 
are not all equal to zero. 

For if ^IZT^'' ^r-¥i, k ^/c==S5 it is evident that by combining this equation with the equa- 
tions (18.), we may express each of the determinants 6x ^ 



a 



m succession as a 



linear function of the determinants of 



If, therefore, the former deter- 



a 
minants do not all vanish, neither can the latter. 

Let, then, a^^jj a^^g? ••• ^m,n+m represent any particular solution (other, of course, 
than that in which every indeterminate is equal to zero) of the system (16.); and let 



A„+,,i, A„+i^25 ••» -^n+hn+m^^ integral numbers satisfying the inequality 



^Jc:=n+m 






the system 



< 






» » » 



» * 



. (20.) 



. (21.) 



terminateness is therefore m— 1. Let 



represent a complete set of 



the same principle, that 



represents a complete set of independent solutions 



(which is obtained by the addition of a single equation to the system (16.)) is itself an 
independent system, as appears from the principle just enunciated; its index of inde- 

(m— l)x(^+^^) 
a 

independent solutions of (21.); it may then be inferred, from a second application of 

'^nX{n-\-ni) 
I a 

of the proposed system (16.). Thus the determination of a complete set of independent 

solutions of a system of which the index of indeterminateness is m, depends on the 

determination of a similar set of solutions for a system of which the index is lower by 

a unit. By successive reductions, therefore, we shall at last arrive at a system of which 

the index of indeterminateness is unity, the complete solution of which is of course 

immediately found by evaluating the determinants of its matrix. 

The practical application of this method supposes only that we can always assign a 

j)articidar solution of a system of the form (16.) or (21.). And this, it may be observed, 
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can always be done, either by trial, or by other obvious and not unsymmetrical expe- 
dients. 

Art. 5. If \\a\\ represent the matrix of a complete set of independent solutions of the 
proposed system (16.), and p|| be any matrix of the same type as ||<^||, and connected with 
a\\ by the equation 



k X 



a 



(22.) 



in which \\k\\ denotes a square matrix of which the determinant is not zero, it is evident 
that the constituents of p|| are also a complete set of independent solutions. And, con- 
versely, if \\b\\ be the matrix of a complete set of independent solutions, ||a|| is also the 
matrix of a similar set. For if ||K|| be the matrix composed of the first minors of |j/^||, so 

that 

Kl|x 11^11= ||>^, k, Ic^ 



we have from (22.), 



K\x b = k, k, .,. k, k X 



a 



a 



itself, is the matrix of an 



from which it appears that ||^, ^, . . . HxH^I, and therefore 
independent set of solutions. 

This observation enables us to obtain a complete set of relatively prime solutions, as 
soon as we have obtained an independent set. If ||5|| be the ma^trix of the independent 
set, we have only to determine, by the method of art. 3, a square matrix |j/t||, and an 
oblong prime matrix |j^]|, satisfying the equation 

||5|| = |l/^||Xlkl 



the constituents of 



a 



are then the terms of a set of fundamental solutions. 
Or again, if in art. 4 we employ, instead of the inequality (19.), the equation 



it is easily shown that if 



rx(^^+^) 
a 



(r'\-l)x(n-\-m) 
a 



is also 



be a prime matrix, 

a prime matrix; so that, by following the method of that article, we may obtain 
directly a set of fimdamental solutions of any proposed system. Only, it will be 
pbserved, that in this mode of obtaining such a set, we suppose that we can assign par- 
ticular solutions, not only of systems of the form (16.), but also of equations of the 
form (23.). 

Art. 6. The importance of fundamental sets of solutions in the theory of linear inde- 
terminate equations is evident from the following proposition : — 

" If ll^ll represent a set of fundamental solutions of the system (16.), the complete 
solution of that svstem is contained in the formula 

2Jc~m y 

^=:l, 2, 3, . . . n+m. 

in which ^i, ia? • • • Im are absolutely indeterminate integral numbers." 

For it is evident that every set of numbers included in (24.) satisfies (16.) ; and, con- 






(24.) 



versely, if «„+i, „ a 



m + lj 19 ^m+l, 29 



.... 



a 



m+l, n+m 



be any solution of (16.), the determinants of the 
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matrix 



(m+l)x(^+^) 
a 



are all zero, while the matrix 
by a principle employed in art. % the system 

a, 



a 



is prime ; whence. 






is satisfied by one, and only one system of integral values of fj, I25 •••!»? o^? which 
is the same thing, the numbers a^+i, i, ^+1,2? ••• ^«+i,?i+m ^^^ included in the for- 
mula (24). 

It may be added, that no fractional values of fj, I2? • • * Sm can give integral values 
to ^'i, ^2, . . . ^^+^; and that the same values of ^j, ^25 ^35 » • • ^n+m cannot arise from 
different values of l^, I2? • — fm- 

The converse of the proposition just established is also true ; L e, 

" If the formula 

(24 






a 



IS a 



represent every solution of an indeterminate system of equations, the matrix 

prime matrix." 

For if pll represent a set of fundamental solutions of the indeterminate system, we 
may express the constituents of p|| as linear functions of the constituents of ||a||, by 
means of the equations (24), so as to obtain an equation of the form 



ipi 



"I n ii 



;|i denoting a square matrix ; whence it immediately appears that ||^|j is a prime matrix, 
and lljl a unit-matrix. 

Thus, if we apply Euleb's method for the resolution of indeterminate ecjuations to 
the system (16.), we obtain, as the final result of the process, a system of equations of 
the form (24.); and as it is demonstrable, from the nature of the method itself, that 
these final equations contain the complete solution of the proposed system, their matrix 
is a prime matrix. 

If \\a\\ and pjl be any two sets of fundamental solutions of the same sj^stem, we shall 
have the equation 



f? 



X 



m 



I] denoting a unit-matrix. The matrices, therefore, of all sets of fundamental solutions 
are deducible, by premultiplication with unit-matrices, from the matrix of any given set 
of such solutions. 

Art. 7. If \\a\\ and \\b\\ represent two complete sets of independent solutions of the 
same system, the determinants of ||a| and pjj are evidently connected by the relation 
^X 



a 



= +^X ^j, OS. and |3 denoting the greatest divisors of \\a\\ and p|j respectively. A 
similar relation subsists between the matrix of the system and the matrix of any com- 
plete set of independent solutions of it. 

Let II A[| and ||a|| represent those matrices respectively, K and k their greatest divisors ; 
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the relation in question is expressed by the formula 



^x|A|=Kx 



a 



(25.) 



where it is to be remembered that the types of the matrices ||A|| and \d\ are comple- 
mentary; so that, as has been already observed (see art. 1), there is an ambiguity of 
sign in the equation (25.). 

To obtain its demonstration, let Q and q^ denote the sums of the squares of the deter- 
minants of ||A|| and ||^|| respectively, and consider the determinant 
is certainly not zero, for multiplying it by itself, we find 



a 



This determinant 



Let, then. 



A 
a 



a 



=Qx^. 



(26.) 



be multiplied by any determinant of ||A||; for example, by 2+Ai^j, Ag, 



2? 



. . . A^ ,,. Observing that S+A^^ „ Ag, 2? • • • A^ ,, may assume the form 

-^1, 1 9 -^2, 1 5 • • • -^w, 1 <^ yj^ yj^ ****** yj 



A 



1,2 



9 -^^2, 2 9 • • • -'^w, 2 9 ^9 ^9 







A A A n n 

-^^1, W 9 -^^2, W 9 • • • -^^«, M 9 ^9 ^9 ^ 

-^1, W + 1 9 -^2, »+l 9 • • • ^W, W+] 9 J-9 ^9 ^ 

A A A 1 

-^^1, W + 2 9 -^^2, » + 2 9 ♦ • • -^^W, « + 2 5 ^^5 J-5 •••••• v/ 

-^^1,^ + ^19 -^2, n + W9 • • • -^W, 7J + W9 ^9 ^9 ^ 



we obtain the equation 
A 



a 



X -^it-Al, 19 -^2,29 ••• -^«, w ^X ^jl^i, M+19 ^2, W + 29 • • • ^; 



m, «+m9 



• (27.) 



in which we may permute the second set of indices in any manner consistent with the 

A 



condition that 



a 



should not change its sign ; so that we may write 

A 



a 



X A=:Qx 



a 



the correspondence of the determinants in |A| and |(2| being fixed by the matrix 



(28.) 

A 

a 
The equation (25.) is an immediate consequence of this result; and if in that equation 

A 

a 
we shall have to write 

' ' ' ! ". "" - , |<^ 

or 

A 



we suppose the correspondence of the determinants to be still fixed by the matrix 



according as 
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y!l;x|Aj=: Kx 

>!bx|A|=:— Kx 
is a positive or negative number. 
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Art. 8. From the preceding principles we may deduce the solution of the following 
problem, which admits of important applications in other parts of arithmetic : — 

"To find all the matrices of a given type, of which the determinants have given 
values, not all equal to zero." 

Two particular cases of this problem (those in which the matrix is of the type 2x3 
and 2x4) occur in the ' Disquisitiones Arithmetical' (see arts. 279 and 236). In both 
places Gauss has suppressed the analysis of the problem, and has only given a synthe- 
tical demonstration that its conditions are satisfied by the solution he assigns. This, 
indeed, in art. 279, he expressly observes. He has also suppressed his method of 
deducing the complete solution from any particular solution, — an omission, however, 
which may probably be supplied by a comparison of art. 234 with art. 213, i. The very 
general and most important case, of a matrix of the type ^x(^+l), has been subse- 
quently treated of by M. Heemite *. 

Let ll^jl denote a matrix of the type 7iX(^+m), of which the constituents are abso- 

lutely indeterminate quantities; writing X for j} jj , we shall represent its determi- 
nants by Xj, X2, X;^. . If m>l, these determinants are not all independent, but 

are connected by certain identities of the form 

0(X„X„ X,)=0, (29.) 

O denoting a rational and integral homogeneous function with numerical coefficients. 
If, therefore, Cj, C2, . . . C;^ be a given set of integral numbers, which can be represented 
as the determinants of a matrix of the type nx(n+m), these numbers will satisfy every 
relation of the form (29.) ; so that the identity 

cI)(X„X2, ...X,)=0 

will involve also the numerical equation 

<3^(C,, C2, ...CJ^O. (30.) 

To obtain a convenient notation for Cj, C2, ... C;^, let us imagine that we have formed 

a square matrix of the type (^+m) X (n-^-m) by the addition of m horizontal rows to the 

matrix ]j^|| ; if, in the development of the determinant of this matrix, the coefficient of 

X^ be the determinant 

r=l, 2, 3, ... m 

5=1, 2, 3, ... m 



^n+r, fig 



((jij^^ f;>2, . . . |M/^ denoting m of the numbers 1, 2, . . . 9^+m), we may represent X,- and C,. 
by the symbols [p^, (j^^^ . . . [l^ and {(Jb^, jW/a? • • • i^m) respectively ; observing, however, that 
if two of the numbers ^j, ft'a? • • • are equal, the value zero is to be attributed to each of 
these symbols. 

If r denote one of the numbers 1, 2, 3, . . . 7^, the determinants of the matrix obtained 

* Cbelle's Journal, vol. xl. p. 264 ; see also Exsenstein", ibid. vol. xxviii. p. 327. 
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by adding the horizontal row 

**'»•, 1? »^r, 2? • • • • ^r, »+■ 



to the matrix 



X 

equations of the form 



m 



, are identically equal to zero. We thus obtain XX 



n-f 1 



2;=r'^"[i, ^1, f/.2, ••./^m-l]^r,i = 0, (31.) 

jM/1, ^25 • • • i"'m-i representing any combination of m— 1 of the numbers 1, 2, 3, . . . m+7^. 
In connexion with these equations, consider also the similarly formed system, 

2;If'*'"(^,///l,^2, ...//;^^j)2^^=:0 • . . (32.) 

This system, which is in appearance redundant (containing XX— tt equations, and 

only m+n indeterminates), is in reality defective, and is equivalent to m independent 
equations. For if (A^i, ^2? ••• hn) he one of the given numbers C which is not equal to 
zero, the partial system of m equations 

^i=i \h ^19 «^29 • • • ">-i9 ">+i9 • •• /^mjVi'^^^^^ 
j?=l, 2, 3, ... m J 

is certainly an independent system, because the determinant of the coefficients of 
Vh'i Vk^'i "'Vic^ is (>^i5 >^25 '»'^mT^ and is therefore different from zero. Again, every equa- 
tion of (32.) which is not already comprised in (33.), may be obtained by linearly com- 
bining the equations of that partial system. To verify this assertion, let 

r=l,2,3,...^ J ^^^-^ 

be the system of n equations obtained by attributing to r the n values of which it is 
susceptible in any one of the equations (31.). Eliminating from this system those ^—1 
determinants [^, (/j^^ (Xg, ... i^m-i] ^^ which i has a value not included in a set of m-j-l 
numbers Vj, Vg, . . . v^+i, arbitrarily selected from the series 1, 2, 3, . . . ^^-m, we obtain a 
relation, which may be expressed in the form 

2;.:r'^'(— l)*[i/i, ^1, i/j^, ... f^^_i]x[vi, 1^2, •.. i't-i, ^-+1, ... *'m+i]=05 . . (35.) 
representing 7 ^>./ ,x equations, since the sets 



^1 5 ^2 5 . . . ^m+1 



may respectively denote any sets of m— -1 and m+1 numbers taken from the series 
1, 2, ... m+^. Since (35.) is of the form 0(Xi, X25 . . . XJ=0, we may at once infer 
the corresponding relation, 

by means of which any one of the equations (32.) may be deduced from the equations of 
the partial system (33.). Thus, if we multiply the equations of that system taken in 

2 T 2 
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order, by the determinants (— l}^(/t^., h^^ Ag, . . . K^^^)^ and add the results, we obtain 



g. e. since (y^j, ^g? •• • ^m) is i^ot zero, 



t-=:l (^9 '^l' ^^29 • • • '^m-l)yi — ^* 



represent the matrix of (33.), or of any other independent system 



The system (32.) is therefore equivalent to a system of m independent equations. 
Let |^X(^+^) 

y 

equivalent to (32.) (the determinants of all such matrices are proportional); let 
Fi, Fg, . . . r^. be the determinants of ||y||; |ji|| and Hj, Hg, . • . E;^ the matrix and deter- 
minants of the system similarly derived from (31.). By the theorem of art. 7, we have 



X 



/\ ^1 ■" ' <fa< j-w y\ 



w 



. . (37.) 



or observing that 



w 



2. EX, and that (37) is an identity of the form ^=0, 

S.rCxM=2PxC|, (38. 



where jC| symbolizes the numbers Ci, Cg, ... C^, which correspond to the determinants of 
y in the same inverse order in which in equation (37.) the determinants of ||^|| corre- 



spond to those of [||||. But if 
of (32.) or (33.)^ we have also 



^x(^+^) 



represent a system of fundamental solutions 



7 



Xiyii=2Px|S,, . 



(39.) 



whence, combining (38.) and (39.), and representing the greatest common divisor of 
C„ C2, . . . C;^ by c, we find 



cx 5i=|C 



(40.) 



we find 



If, then, \\c\\ denote any square matrix of determinant (?, and of the type ^ X ^? the formula 
\e\\ X a contains the complete solution of the problem. 

If y represent the greatest divisor of ||y||, we infer from (38.) 

{?x|y|=yX|C|5 (41.) 

whence, if ||y^|j be a prime matrix of the type m x (m-\-n} satisfying the equation 

y|=:yx|7'| (sco art. 3), 

C\=CX7] (42.) 

The preceding analysis enables us therefore to obtain simultaneously the representation 
of the determinants |C| as the determinants of two complementary matrices, of the types 
n X (m-j-n) and m X (m-^n) respectively. We have thus two distinct methods of arriving 
at the solution of the problem, of which one requires the determination of a set of 
fundamental solutions of a system of linear equations ; the other the reduction (by the 
method of art. 3) of a given matrix to a prime matrix. The greatest divisor of jjy 
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which we have represented by y, is evidently (k^^ l^g, ,. . hmT'^'^ ^ ^- I^^ therefore, C, .one 

of the given numbers C15 C^, .,. 0^, be. a nnit, we have only to take C for (ij, k^.., Ie„,% 

and we shall immediately obtain a matrix |y]j of the type mxiM-^n) satisfying the 
equation 

And similaiiy might a matrix of the type nxin%+M% satisfying the same equation, be 
written down without calculation. 

Art. 9*„The importance of the case, in which m=:^l^ is so great, that we maybe, 
allowed to point out 'the identity of the -solution obtained by the preceding method 
with that already given by M. Hirmiti. . Let, then, C„ C^, . • . C^+i represent the deter- 
minants of a matrix of the type fix(^+l) taken in their natural order (i e. so taken 
that if the matrix be completed by an additional row of constituents, 

the value of its determinant would be 

We have then to obtain a set of fundamental solutions of the equation , 

Such a set may alwmys be obtained by the following particular method, 
that C| is not zero, consider ^ the equations 

= Cif,+C,f2+C3f3 



. . (4a) 

Supposing 



(44) 



and take a particular solution of each of them, assigning to the last indeterminate in 
each, the least value -(zero excepted) of which it is susceptible. If we denote by A^ the 
greatest common divisor of Cj, C^, . . * C^, so that Ai=C„ A,,^,:=zc\ it is evident that the 
value of f&4.i in the equation 

and if in the same equation we represent the values of p^^ f ^^ • -• f t by 



will be 



4%+ 1 
the matrix 



t, n ^A, 29 ^% m • * • • ^" 



hk^ 



r ^ 






A3 



^1? -'3,25 '3,35 A 



« 3. 1% '« 9% f' 












'^»» i> ^^, 25 ^f% %% ^m, 4 



^M+l 



. . . . (45.) 
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will represent a set of fundamental solutions of (43.). For, in the first place, it repre- 
sents a set of independent solutions ; because its first determinant is — ^ X -^^ X 2^? 

or -r-^, or " ; therefore its determinants are proportional to Cj, Cg, . . . &c. ; or since 

C 

the first of them is — , they are respectively equal to the numbers 

Cri /~i ft 

c c c c 

which admit of no common divisor. 

To obtain a set of values for the constituents r,-^y, which occur in the matrix (45.), we 
may form the series of equations 



L (If) 



It will then be found that the equations (44.) are satisfied by the values of r comprised 

in the formula 

C- 



and on substituting these values in the matrix (45.), it will coincide, after an unim- 
portant modification, with that occurring in M. Hebmitb's solution of the problem. 

But, in practice, the simplest method of obtaining a solution of the problem con- 
sidered in this article, is to solve the equation (43.) by Euler's method, aiid to employ 
in the place of the matrix (45.), the matrix of the set of fundamental solutions thus 
obtained (see art 6).J 

Art. 10. Another problem, closely connected with the preceding, and of no less fre- 
quent application, has also been completely solved by M. Hermiti*; but as it may serve 
to illustrate the utility of the methods employed in this paper, we shall venture to resume 
and generalize it here. The problem is 

'' Given a set of ^-j-1 numbers Cj, Cg, . . . C^+j mthout any common divisor, to assign 
all the matrices ||^|j of the type ^x (^+1) which satisfy the equation 

Let (?i, ^25 • • • (^n+i l>e any particular solution of the equation 

%i + %2+ ... * 4-C^+,^^+i=:l ....... (48.) 

(which is always possible because Cj, Cg, . . C^+j are relatively prime); and let |[y|j repre- 
sent a set of fundamental solutions of the equation 

^13^1+^2^2+ •..+^^+13^^4-1=0. ........ (49.) 

* LioxjyiLLE, vol. xiv. p. 21. 
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Then, if \\u\\ represent any unit-matrix of the type nx^3 and Xj, X^, • . . X« absolutely inde- 
terminate integers, the complete solution of the problem is contained in the formula 



m 



• ••••♦•** t Ov»'| 



j—lj 2, 3. . .^+1. 
For if ll^l be any one of the matrices contained in that formula, it is readily seen that 



C 



c 

7 



C,C, + C,C,+ . . +a+,C„+,=:l. 



c 



1, IWI is included in the 



Conversely, if |j^|j be a matrix satisfying the equation 

formula (50,), To show this, we observe that the complete solution of equation (48.) is 
contained in the formula 

j^^.=c?^.-4-.2'.Ii^i^^.X|,/=l5 2, . . . ^4"l9 ♦...•. (51.) 

in which p| is anp set of fundamental solutions of the equation 

and X„ X2, . . X^ are indeterminate integers. The complete solution of the same equa- 



tion (48.) is therefore supplied by the determinants of the matrix |yt,j'+^A! 
determinants may be represented by the formula 

c 



For those 



in which [$,/] symbolizes a first minor of the determinant 

pi 



, so that 



ih j] 



d 



#*,i 



But the numbers [^*, 1], [1, 2], » . • p^ #+1] satisfy (82.) for every value oft; and, since 
=1* the determinants of the matrix 

tfj ,i i,i i ,, i „, I */. "s (M 1. 

/=:1, 2, 3, . . ^+1J 

are the numbers Ci, C^^, . . . C^+j, and are therefore relatively prime. It follows from 
this that (53.) represents a set of fundamental solutions of (52.); i. e. that the com- 
plete solution of (48.) is represented by the determinants of i|yi,/+^A|, If then ||^|| be 

C 



a matrix satisfying the equation 



w 



=1, since the determinants of ||^^]| evidently satisfy (48.), 



values can be assigned to Xi, X^, .. . X^ which shall verify the equation 



whence it follows that 



a: 



u 



u 



denoting a unit-matrix, i e. \\w\\ is one of the matrices included in the formula (50.), 
The result incidentally obtained in the foregoing analysis, that the complete solution 
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of an equation of the form 

can be exhibited in the determinantal form (50.), is occasionally useful. 

The preceding problem is a particular case of the following more general enunciation :• 
^' Given a prime matrix ||C|| of the type mX(fn-\-n), to find all the matrices 

type 7^X(^^+^) which satisfy the equation 



ev 



of the 



C 



=i:' 



54, 



Let y be a matrix which satisfies (54.), let the numbers /^,- ^ represent absolute inde- 



terminates, and 
in the formula 



u 



any unit-matrix; the complete solution of the problem is contained 



w 



u 



X|iy+2f^C||, . 



Ob. 1 



where ||y+2/y;C|| represents the matrix. 



^Q~m 



7ij+^eJli^i,6^6,j 



^'=1, 2, 3, ... ^ 
y=l, 2, 3, . . . n-^-m. 



For if I|.t|| be a matrix satisfying the equation (54.), we have 



and consequently 



c 1 ( 


• 


C 

= ^ X 

X 


c 



m 



denoting a unit of the type (m+^) X (m+^). But because the first m horizontal rows 



C 

X 



and 



C 

7 



are identical, it is evident that 



__A ^=1? 2, 3, ... m 
''^"~" V = l5 2, 3, . . . m+^1 



except when ^=y, in which case 

'^1, 1^^^2, 2--" • • • ^m, 



m' 



1. 



The unit-matrix 
forms 



V 



therefore arises from the composition of two unit-matrices of 

1 ,0 ,0 ,..0 , 0, 0,.. 
,1 ,0 , . . , 0, 0, . . 
,0 ,1 , . . , 0, 0, . . 



^1, 1") ^1, 2? '^l, 3? • ♦ '^I, W9 J-5 0, i . U 
^2, 19 ^2, 25 ^2, 3? • • ^^2, W9 ^5 J-5 • • " 



^n, 1? '^w, 2? '^n, 3? • • *^n, m5 ^5 ^? • • ■*• 
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and 



1, 


0, 


0, .. 


,0 


, ..0 


0, 


1, 


0, .. 


,0 


, ..0 


0, 


0, 


1,.. 


,0 


, ..0 



0, 0, 0, .. ti,^,, u,^^, ..^^l, 

U, U, U, , . U^^ ,5 ^2,2? • • ^^2, 

• ••••••••• 

U, U5 U, . . U^^ 1 5 U^^ 2? • • "^n, 



n 



n 



n 



m denoting a matrix of the type 7i X ^ of which the constituents may be any numbers 



whatever, and 



It 



a unit-matrix of the type nXn. If for ||>i|| we substitute the matrix 



V 



so 



it is readily seen that we may invert the order of the factors in the expression of 

that, using an abbreviated notation, the signification of which is evident, we may write 

either 



or 



V — 


1,0 

K, 1 


X 


1,0 

0, w' 


V := 


1,0, 

0, u. 


X 


1,0 

j«,, 1 



Substituting the latter expression of ||t;|j in the equation 



we immediately infer 



C 



V 



X 



C 

7 



u 



X [|y + 2fAC||. 



C 



Every matrix satisfying the equation =1 is therefore comprised in the formula (55.) ; 

and since it is evident, conversely, that every matrix comprised in (55.) satisfies the 
equation, that formula contains the complete solution of the question, 

A particular solution of the problem (which may be taken for ||y|j) can be obtained 
as follows : — Complete the matrix ||C|| by any n horizontal rows of constituents which do 
not cause the determinant of the resulting matrix to vanish. From this matrix a prime 
{i, e. n. unit) matrix of the same type is to be deduced by the method of art. 3, a reduc- 
tion which can always be effected without changing the prime matrix )|C|). 

Art. 11. The consideration of sets of fundamental solutions of linear systems is also 
of use in the theory of indeterminate systems containing terms not affected by any inde- 
terminate. Let 

Ai, 0+ A,-^ 1 Wi-f-A^^ 2 ^2'T" • • • I Aj.^ ^_j.y^^= U ^ ,^^ . 

e=l, 2, 3, ... ^ J 

represent such a system ; its general solution will assume the form 

(57.) 



MDCCCLXI. 



^=1, 2, 3, . . . n-\-m. 

2u 
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=0"l 

y 



(58.) 



where ^i, ej^s? • • • (^oi+m is a particular solution of (SB.), ^m/j, ^l^^ ... (jb^ indeterminate numbers, 
and ||a|| a set of fundamental solutions of the system 

i^=^l^ 2, 3, . . . !?^ 

Whenever, therefore, the proposed system is resoluble, its complete solution involves 
m indeterminates ; but in order that it should be resoluble, a certain condition must 
be satisfied by its coefficients. This condition is, ^'that the greatest divisors of its 
augmented and unaugmented matrices must be equal*." We shall call these divisors D 
and Do respectively, representing the matrices themselves by ||A|| and ||Ao||. That the 
condition is necessary may be seen by eliminating in turn every combination of n—1 
indeterminates from (56). We thus find that every determinant of ||A|| is divisible by 
Do, i. e. that D is divisible by Do ; but evidently D divides Do, so that Do=D. To show 
that the condition is sufficient, as well as necessary, consider the system 

^=l, 2, 3, . . . ^^ 



(59.) 



and let 



(m+l)x(^+^^+l) 



represent a set of its fundamental solutions. To say that 

(56.) is resoluble, is the same thing as to say that (59.) admits of solutions in which the 
value of Xq is unity; and (59.) will not, or will admit of such solutions according as 
^1,05 ^2,03 • • • • ^m,o do, or do not admit of any common divisor beside unity. But, by the 
theorem of art. 7, those determinants of p\\ into which the column 6,^ o? ^2, o • • • enters, 
are equal to the determinants of ||Ao||, taken in a proper order and divided by D. If 
D = Do5 the determinants of ||Ao||, divided by D, are relatively prime, and consequently 
those determinants of PJ| which contain Q^^ 05 ^2, 09 • • • ^w, ^^^ ^Iso relatively prime ; a con- 
clusion which implies that Sj^o? ^2,05 • • • ^m,o ^i'^ themselves relatively prime, i, e, that the 
system (56.) is resoluble. 

This criterion is not immediately applicable if the system (56.) be not independent, 
i. e, if the determinants of its augmented matrix ||A|| be all equal to zero. But it may 

* [This Theorem has already been given by M. Igistaz Heger (Memoirs of the Vienna Academy, vol. xiv. 
second part, p. 111). I regret that in the abstract of the present paper, which has been inserted in the 
^Proceedings of the Eoyal Society,' no reference was made to M. Hegee's Memoir, with the contents of 
which I was unacquainted, at the time at which that abstract was prepared. M. He gee's demonstration 
(adapted to the terminology here employed) is, in the main, as follows. (1) If the unaugmented matrix of 
an indeterminate system be prime, the system is always resoluble. Eor every determinate system, of which 
the matrix is a unit-matrix, is resoluble in integral numbers ; and we may suppose the given indeterminate 
system to form part of such a determinate system (s^e art. 10, swpra). (2) The equation ||A||=:||D|| x||A'||, 
in which ||D|| is a square matrix, having D for its determinant, and ||A'|| a prime matrix of the same type as 
1|A||, is always resoluble (see art. 3). We can therefore replace the given system (56.) by a system of 
which the augmented matrix is ||A'||, and which is resoluble or irresoluble at the same time with the given 
system. But if Do=D, the unaugmented matrix of this derived system is prime; i, e. if D^=D, the pro- 
posed system is resoluble. (3) That the condition is necessary as well as sufficient may be proved as in the 
text.— Sept. 1861, H. J". S. S.] 
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be applied to any independent system, equivalent to the proposed system, and deduced 
linearly from it. 

If we represent by D^^, the greatest divisor of the matrix, deduced from the matrix of 
(59.) by omitting from it the column Ai^j^? '^2,ki • • • ■^n,k'> we may enunciate the follow- 
ing proposition : — 

J) 

"In every solution of the system (59.), the value of ^^ is divisible by -^; and, con- 
versely, a solution of that system can always be assigned in which % shall have any 

given value divisible by -jr" 

It will be seen that the solution of (56.) depends, first, on the solution of (59.), and, 
secondly, on that of the indeterminate equation 



Si, ^i'T^2, ^2T" • • • "r^ 



m+l, 0*^w+l — -^* 



(60.) 



If we represent the values of the indeterminates in this equation as the determinants of 

the matrix 

^=1, 2, 3, ... m 



7ij+l^A. 



7— — X, iU, ... 77e'*"y~X 



(see art. 10), we may express the most general values of the indeterminates which 
satisfy (56.) in the deter minantal form 



Xjc — 



s 



a 



a. 



7h I +^l ^1, 09 yi, 2 +^1 ^2, 05 7h W + 1 +f^i ^m + 1. 

72,1 "T"f^2 ^1, 09 72,2 4"f^2 ^2,09 • • • • • 72,^ + 1 'T (^2 "m+1,0 

7m, iX^m^ljO? 7w,2H~f^m^2, 09 7m, m+1 +^m ^m+ 1, 



(61.) 



Art 12. We shall now indicate an important transformation of which any square 
matrix of integral numbers is susceptible. We begin with the following theorem : — 

'' If a given rectangular matrix be premultiplied by a unit matrix, the greatest com- 
mon divisor of any vertical column of minor determinants is the same in the resulting 
as in the given matrix." 

For it is evident that any minor, either in the given or in the resulting matrix, is an 
integral and linear function of the minors formed from the same vertical columns in the 
other matrix. 

Similarly, it may be shown that 

" When a square matrix is post-multiplied by any prime rectangular matrix, the 
greatest common divisor of any horizontal row of minors is the same in the resulting 
rectangular matrix as in the given square matrix." 

For if 



A 



nXn 
B 

2 u2 



X 



^x(^+^) 

c 
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where ||C|| is a prime matrix, it is clear that every minor of ||A|| is a linear function of the 
minors formed from the same horizontal rows of ||B||; so that if ^ and h be the greatest 
common divisors of any corresponding horizontal rows of minors in those two matrices, 
a is divisible by h. But again, if 9 be any one of the determinants of ||C||, and s be the 
order of the minors under consideration, any minor of ||B||, after multiplication by 9% 
may be expressed as a linear function of a certain group of the minors taken from the 
same horizontal rows of j|A|. Consequently ^^y^h is divisible by ^; or, since 9 may have 
any one of a series of values which are relatively prime, h is divisible by a^ i. e. 5= a. 

By combining these results we obtain the theorem. 

''If V^? V9^~l5 Vw-25--- Vi represent the greatest common divisors of all the minors of 
order ^, ^-—1, ... 1, respectively which can be formed out of a given square matrix, these 
numbers will remain unchanged, when the given matrix is premultiplied by any unit- 
matrix, and post-multiplied by any prime matrix whatsoever.'' 



Art. 13. Let 9, the determinant of the square matrix 



a 



be a positive nuniber, 



different from zero. It may be shown that by post-multiplication with a properly 
assumed unit a , the matrix \a\ can be reduced to the form 



h II 



f^l9 ^1, 25 ^1, 3 • 


• • • ' 1, w 


U , ^2 ? ^2, 3 • ' 


• • '2, n 


0,0 , ^3 . , 


• • ' 3, M 


0,0,0 . , 


. . ^^ 



(62.) 



where ^1, ^2? ••• i^'w ^^^ positive numbers, such that |W^iX/>«'2X.. XjW^w=S5 and the consti- 
tuents Ti^ J, satisfy the inequalities 

0^n,,<|^,. (63.) 

This was first observed by Gauss for the case ^=2; by Seebee for ^^=3; and the 
general theorem has been enunciated by M. Heemite*. Its precise statement is 

" Every matrix of the type nXn is equivalent (by post-multiplication) to one, and only 
one, of the reduced matrices included in the formula (62.)." 

To show this, let '?^i, i, ?^2, n ••• '^^^z, i be the integral and relatively prime numbers which 
satisfy the equations 

^i, 19 '^1, I + <^i, 29 '^2, 1 "T" • • • ^i, r69 '^w, 1 =^ I .^ ' , 

. o o h (64.) 

^=2, o, ... ^ J 

and the inequality 

^1,19 '^1,1+^1,29 '^2, 1 ~r • • • ^1, W9 '^W, 1^^- 



Then it is evident that, if ||^'|| be a unit-matrix of which v^^^, v^^i^ "*K,i ioim the first 
column, the matrix \\a\X \v will assume the form 



'^ Gauss, Disq. Aritb. art. 213; Seebee, " Untersuchungen ueber die Eigenscbaften der positiven 
ternaren quadratiscben Formen" (Mannbeim, 1831), art. 31 ; M. Hebmite, Ceelle, vol. xli. p. 192. 
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oXo 



f^l5 ^1, 29 ^1, 35 • • • ^1, 

^ 5 ^2, 25 ^2, 35 • • • ^2, 

'^ 5 ^3, 2? ^3, 35 • • • ^3, 
• • • • • • 

^ 5 ^w, 2? ^W, 35 • • • ^n, 

where //.!= ^1,1, ^i,i5+<^i,25 'y2,i + -..^j,«5 '?^^,i. 
If this matrix be post-multiplied by the unit, 



n 



n 



n 



(65.) 



J- 5 /b25 '^'35 • • • t^n 

0, 1, 0,... 
0, 0, 1,...0 

0, 0, 0,...l 

the constituents b^^^ will be changed into &l,i+/^l^^5 while all the other constituents will 
remain unaltered; so that by assigning proper values to the numbers k^^.^k^, we may 
bring the given matrix \\a\\ into the form 



where r^^ ^ verifies the inequality 



f^l5 ^1, 2? ^1, 35 • • • ^1, 

^ 5 ^2, 25 ^2, 33 • • • ^2, 

^ 5 ^3, 25 ^3, 3? • • • ^3, 

^ 5 ^W, 25 ^W, 35 • • • ^w, 



n 



n 



n 



n 



From this it is easy to infer that if a matrix of the type (?^— l)x(^-— 1) can be reduced 
to the form (62.), the same reduction is possible for a matrix of the type ^X^? i. e. since 
that reduction is possible when ^=1, ^2=2, .. it is possible for every value of i^. 

To prove that |,b|| is equivalent (by post-multiplication) to only one of the reduced 
matrices (62.), it is sufficient to show that no two reduced matrices can be equivalent. If 

Xll-yll^llall, it may 



a 



a 



and ||<^^|| be two reduced matrices, and ||i'|| a unit-matrix, such that 
be inferred, by comparing the corresponding constituents of the two matrices \d\ X W and 
l^'ll (beginning with the lowest horizontal rows of each and proceeding u.pwards), that 
all the constituents of 



W\ 



which lie below its principal diameter are zero ; and conse- 
quently that the constituents of the principal diameter itself are all positive units. 
Further, that the constituents above the principal diameter of \p\ are likewise zero, may 
be established (for each line of constituents parallel to the diameter, beginning with 
that nearest to it) by means of the inequalities (63.) which are satisfied by the consti- 
tuents both of ||a|| and \d\ It thus appears that two reduced matrices cannot be equi- 
valent, without being identical. It will be observed that the reducing unit is unique ; 
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i. e. that only one post-multiplying unit can be assigned by which a given matrix can be 
reduced to the form (62.). 

If instead of reducing the given matrix ||a|| by post-multiplication we employ a pre- 
multiplying unit, we obtain the following theorem : — 

^' Every matrix of the type nxn and of determinant 6 is equivalent (by pre-multipli- 
cation) to one, and only one of the matrices included in the formula (62.), in which 
/i/j, ijj.^. . are positive, /^j, (i^ . .(Jbn^==d^ and Ti^j, satisfies the inequality 

^'^Ti^k^l^k'' •...,...., (66.) 

Art. 14*. The transformation to which we have referred in art. 12 is obtained by 
employing simultanebusly a pre-multiplying and a post-multiplying unit-matrix. It is 
expressed by the equation 



a 



a 



X 



, , 



Vo 



X /3 



(67. 



in which 



a 



is a given square matrix of the type nx^ij |j^| and |p| are unit-matrices, and 
V«5 V«-i5 Vn~2^ ' * Vi5 Vo are the determinant and greatest common divisors of the 
minor determinants of ||<2||, so that, in particular, v** is the determinant of ||a||, Vn~i the 
greatest common divisor of its minor determinants of order 7^— 1, Vi the greatest 
common divisor of its constituents, and Vo==l- 1'he units \\oc\\ and ||/3|| are not abso- 
lutely determined, but admit, when^>l, of an infinite number of different values. 
If B=l, it is evident that the formula (67.) is verified; for we have the identical equa- 



tion 



a 



llx 



Vo 



xli 



It is therefore sufficient to show that, if the transformation 

indicated in the formula can be effected for matrices of the type (tz— l)x(^— 1), it 
can also be effected for matrices of the type nX'^^- The demonstration depends on an 
elementary principle, which it is worth while to enunciate separately. 

(68.) 



t"— — X, iU, O, • • • /£' 



J 



denote a system of ^ linear functions of ^+^^ indeterminates, (m^O),^and if the consti- 
tuents of the matrix ||A|| do not admit of any common divisor, it is always possible to 
assign integral values to x^^ w^, ... ^,t+,„, which shall render Ui, Ug, . . . U„ relatively 
prime." 

For, in the first place, we can obtain values for Ui, Ug, . . . U^, which shall not have 
any common divisor with a given number M. Let p^ q, r , . , he the different prime 
divisors of M; one at least of the constituents of ||A||, for example A^^, is prime to^. 
Attributing to Wj a value prime top, and values divisible by_p to the remaining indeter- 
minates, we shall obtain for U^ a value which is certainly prime to p. Similarly, by sub- 
jecting the indeterminates to proper congruential conditions with respect to the modules 
q^ r, . . ., we can render one, at least, of the functions U prime to q, one prime to r, and 

* [This article lias been in great part rewritten since the paper was read. The demonstration is not 
essentially changed, but is presented in what seems to be a simpler form. — Sept. 1861, H. J. S. S.] 
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so on ; i, e, since we can assign to the indeterminates values simultaneously satisfying 
all these congruential conditions, we can give to Uj, Ug, . . . U^ values the greatest 
common divisor of which is prime to M. Let D^ be the greatest divisor of |jAj), D,,__j 
the greatest common divisor of the first minors of |[A|| ; and let Cj, Cg, ... C^ be a set of 
simultaneous values of Uj, Ug, . . . U^, having a greatest common divisor (?, which is prime 

to ^y-*^. Since the equations 

e=l, 2, 3, ... ^2 

are resoluble, it will follow from the condition of resolubility (see art. 11), that the 
determinants of its augmented matrix, and in particular those which contain the column 
Cj, Cg, . . . C^, are divisible by D^. Let ^XoXD„_j be the greatest common divisor of 

these last determinants; then ^x^xD^_i is divisible by D^, i, e. 6 is divisible by — -^. 
It appears from this, that the condition of resolubility is satisfied by the system 



M— 1 



fc-— — X, ibj, O, •*. /if', 

that is to say, it is possible to obtain a simultaneous system of relatively prime values 

fy T'T' »w*y ITT 

or Ui, U25 . . . U«. 

To apply this principle to the transformation of the matrix |jaj|, let 

1 d'^n 



Ky] 



(69.) 



, . — __ ^ » • » 

The constituents of the matri;^: || [a] || do not admit of any common divisor ; consequently 
in the system 

% — ~ X, iij, o, , , * fl 
we can assign values to ij^j, ^2,15 • • • ^n, n which shall render ^j^i, t^^, n • • • '^^n.i relative!) 



(70. 



prime. 



Let 



u 



denote a unit-matrix of which the first column is ^1, 1, ^^2, i? • • • %, 1 > 
and jj^ll a square matrix of which the first column is b^^ ,, §2, n • • • K, 15 ^^d of which the 
remaining constituents are defined by the equations 

^t',j=^^t, i^i,i+^?, 2%,/!" • * • "r ^i, 7i%i, j 
yzzz A^ o, . . . 71* 

Observing that the systems (69.) and (70.) involve the inverse system, 



> 



(71.) 



^i, 1%, i"T"% 2^2, 1+ • • • "T^i, »%, 1 



Vn 



Vn-l 



h I'l 



we infer that the matrices 



u 



e=:l, 2, 3, ... ^, 
and \h\ verify the equation 



J 



> 



. . . . (72.) 



a 



X 



u 



In \\ 
i\\X 



V 



n 



Vn~i' 



1 1 



(73.) 
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in which 



V 



n 



Vn-l 



1 1 



denotes a matrix of the type nXn, It follows from (73.) 



that v«-i is the determinant of b] ; let that matrix be reduced by premultiplication 
with a nnit-matrix ; and let 



U 



V 



X Vn-l 



(74: 



where ||t^|| is the reducing unit, and ||v»-ii the reduced matrix. 



U 5 f^2 9 ^2, 3 ' • • ^2, 

• «•••• 

0,0,0 ...^^ 



fj 



w 



n 



75. 



so that (73.) assumes the form 



a 



V 



X V«-i X 



v» 



V»-i' 



1 1 



X 



u 



(76. 



It may be proved that in (75.) fA,=l, ri_2=0, r,^3=0 .. r,_„=:0. For since the matrix 



V„-i X 



n 



V 



■ 1 1 



«— 1 



is deriyed from ||d| by multiplication with unit-matrices, y^^i is the 



greatest common divisor of the first minors of ||v«-i| X 



V 



n 



Vn-l 



1 1 

m JL ft Jl» * « • 



. Therefore y^^ 



divides f/j^X ^3 X . . X f^», which is one of those minors ; but also y^-i =f^i X f^2 • • X f^^ ; i* e. 



^^,=1, (^2Xf^3X..Xf^,*=V«~i5 and the product ||Vw.-.i||X 



V 



n 



V»-i 



1 1 



assumes the form 



n 



U ? ^2 5 ^2, 3 5 • • • ^2, 



^ ? " 9 f^3 ? • • • r 



Wl 



?l 



3, W 



,0,0 



l^ 



n 



One of the minors of this matrix is rj^ 3X^^*3 . • . Xfc-^, which cannot be divisible by y 
or f^2 X 1^3 X ... X l^m unless r^^ 2 is a multiple oi(h^; but fj, 2 < ^3? because l|Vw-i|| is reduced 



«— 1 

-3 



therefore rj,2=0. Similarly, it may successively be shown that r , 3=0 , , , r,^ ^=0. Now 
if the matrix 



f^25 ^2,35 • • • ^2, 
U , ^3 9 . • . ^3, 



« 



n 



(77.. 



which is of the type {n^ 



0,0 , , . . ^^ 
1)X (^— 1)5 be reduced to the form 



t)' 



X 



'«- 



•1 v^""® 






X 



w 



f 
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in which v«-25 Vn-35 • • • represent the greatest common divisors of the minors of (77.), 
we may replace jjv«-i|| by the matrix 



V «- 



10 

0?;' 



X 



1 V»t-1 V»t-2 

^5 «-T ? 



Vi 



X 



10 



where 



10 

Ov' 



and 



10 

Ou' 



V«— 2 Vw--3 Vo 

denote unit-matrices of the type nXn^ the forms of which are 



sufficiently indicated by the symbols themselves. Hence, observing that 



and that 



10 
0^' 



X 



Vn 
Vn-l 



1 1 



V 



n 



Vn-l 



1 1 



X 



10 



-I V»-l V)l-2 

we obtain, from (76.), 



Vo 



X 



n 



Vw-1 



, 1, 1, 



V» Vn-l 



w— 1 Vw'-2 



Vi 
Vo 






m 



X 



or more simply. 



10 



X 



V 



» 



w-l 



a 



a 



X 



V^-l Vw--2 






V^-1 Vw-2 



... 



Vi 
Vo 


1 
X 


10 

Ou' 


XU-' 


Vi 
Vo 


X 


/3. 





It has, however, still to be shown that Vn-2^ Vn-3-> • - • which have been defined with 
reference to the matrix (77.) are the greatest common divisors of the successive systems 
of minors of \\a\\. These greatest common divisors are the same for the given matrix \\a 

which is derived from it by multiplication with 



and for the matrix 



V»-i 



Vi 
Vo 



V«~i V«-2 
unit-matrices; consequently v«-i divides every first minor of 



V 



n 



Vji-I 



V«-~l V»-2 



Vi 
Vo 



, and, 



in particular, it divides -^ X^X^^X... x5^=^=^-"~M «. J"- divides -^^ 

Vn~l Vn-3 V«-4 Vo Vn-1 Vn~2 Vn-l' 

Again, V«~i5 Vn~2.*- — Vi? Vo? which are the determinant and greatest common divisors 
of the minors of (77.), are also the determinant and greatest common divisors of the 
minors of the matrix 



Vn-l V 



n—2 



V] 



, , • • • 

V«-2 Vn-B Vo 



(78.) 



so that if s< %— 2, v« divides every minor of order s in (78.), and, consequently, the minor 

" — X ;:; — X z; — X . . . . X ;r ; or ^— divides --— . It thus appears that m the series of 

V* V«-2 Vs-3 Va V«-i V« 

numbers 



Vn Vn-l 

~- 9 ' — ' 

Vw-1 Vw— 2 



Vq Vi 
Vi' Vo 



each term is divisible by that which comes after it. Every product of s terms of that 

series is therefore divisible by the product zr^X^^X... X — =V*; or, which is the 

V«~i V«-2 Vo 

same thing, y^ is the greatest common divisor of the minors of order s in the reduced 
matrix (78.), and therefore in the given matrix \\a 

MDCCCLXI. 2 X 
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\a 



hxi, 15. If the proposed matrix ||^|| be not square, but of the type nY. (^^+m)5 let 
V«|| X \d% where |ja^|| is a prime matrix of the same type as \d\^ and ||yj| a square 



matrix, of which the determinant is v?»5 the greatest divisor of |j(^ 
expressed in the form 



Then if vJ be 



^ 



X 



-5 9 



V«-l V?^-2 



Vo 



X 



1^ 



and if, for brevity, we write j|V|| for |b|| X ||<3^'||, we obtain for |ja|| the- expression 



a 



V: 



X 



V 



n 



Vn-l 



V«-~l V«-2 



^1 

Vo 



XV 



(79.) 



The numbers v?*? V^-n • • •? which are the greatest common divisors of the minors of 
vJ, are also by the theorem of art. 12, the greatest common divisors of the minors 

of al We see therefore that — ^ is always divisible by ^^i, in the case of an oblong 

Vs-l Vs-2 

as well as a square matrix. 

Art. 16. To show still more clearly the nature of the quotients -^, we add the 

following proposition : — 

'^ If in any rectangular matrix we divide each minor determinant of order s by the 
greatest common divisor of its own first minors, the greatest common divisor of all the 

quotients thus obtained is * " 






Vs 



By this proposition -~^ is itself defined as a greatest common divisor, instead of being 

defined as the quotient of one greatest common divisor, divided by another. 

To establish its truth we may first consider the quotient -^ in any rectangular 

matrix ||A}| of the type nxi'm+n). Let o) denote the greatest common divisor of the 
quotients obtained by dividing each determinant of ||A|| by the greatest common divisor 
of the first minors of that determinant : we have then to show that 



V 



n 



Vn~l 



CO, 



Since the greatest common divisor of any vertical column of minors in ||A|| is not 
altered by premultiplication with a unit-matrix, it is evident that co as well as -^ 
will remain unchanged by that operation. If, therefore. 



V 



X 



Vn Vn~l 



Vw-1 Vw-2 



Vo 



X V 



. (79.) 



where 
matrix 



V 



is a unit, and ||V|| a prime matrix, we may consider instead of j|A||, the simpler 



n Vn-l 

, , 



Vi^ 



X V 



(80.) 



Vw-i Vw-2 Vo' 

Let pill, jj4||, • . . &c. be the difierent square matrices of ||V|; ^i, ^5 • • • their determi- 
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naiits ; -^/^ the greatest common divisor of those first minors in p^|| which do not contain 

the constituents of its uppermost row, so that V- is integral ; lastly, let co^ be the quotient 
obtained by dividing the determinant 



Vw Vw-l 

— _, . 



Vo 



X d, 



(81.) 



Vw-l Vw~2 

by the greatest common divisor of its first minors, so that o) is the greatest common 
divisor of ^Vj, oj^, , . . Now the greatest common divisor of the first minors of (81.) is 
evidently divisible by v^-i? ^^^ divides Vw-i X 4^^ (because Vw-i'4^t is the greatest common 
divisor of one of its rows of minors). Consequently co^ divides vJi-^Vn-i^ ^^d is divisible 

by vJi-^Vn~'i4'i' Therefore ~~ is a common divisor of certain numbers respectively 



Vw-l 



!• 



dividing the numbers ^j, a;^, . . ., viz. the numbers — ^.~; it is also (because ^j, 4 



are 



"^ d,, in which the same 



relatively prime) the greatest common divisor of the numbers ..^, 

numbers coi are respectively contained ; i, e. ^^-^ is the greatest common divisor of the 
numbers 6;^, co^- - » themselves, or 



Vw-i 



n 



^n-l 



CtJ, 



By the aid of this particular case of the theorem the general proposition itself may be 
proved as follows : — 

If in any rectangular matrix of the type nX{ni+n) we propose to determine H,, the 
greatest common divisor of the quotients obtained by dividing each minor determinant 
of order s, by the greatest common divisor of its own first minors, we may begin by 
selecting any s vertical columns [s<n], and forming the proper quotient for each deter- 
minant of order 5, contained in this partial matrix of the tj^e^n X s. Let X^ denote the 
greatest common divisor of these quotients; then, as we have just seen, X^ is the greatest 
common divisor of all the determinants of the partial matrix, divided by the greatest 
common divisor of all its first minors. Hence (by art. 12) X^ will remain unchanged 
when the given matrix is premultiplied by a unit-matrix. But H^ is the greatest 
common divisor of all the divisors Xj, Xg . . . corresponding to every group of s vertical 
columns ; therefore ft, is itself unchanged by premultiplication. Similarly, if a square 
matrix be post-multiplied by a rectangular prime matrix, it may be shovna that fl, is 
the same for the given square matrix, and for the resulting rectangular matrix. Hence 
if, as before, 



A 



V 



X 



V 



n 



Vw-l 



Vi 
vo 



X V 



fl and -^ are the same for 



V« Vw- 1 

, _ ,, 



V«-l Vw-2 



V 
Vo 



and for A . But in the matrix 



V 



n 



Vi 



V/^-1 



Vo 



it is evident that -^ and Cl. coincide ; therefore in any rectansrular matrix 

V. 



Vs-l 

2x2 
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From the definition of — — as a greatest common divisor, which we have now obtained. 

we infer that if ||Dj| be any matrix containing another matrix ||v |, and if D^, D^_i ... V 
\/s-u ... be the greatest common divisors of the corresponding minors in ||D|| and ||v 

respectively, not only is Vs divisible by D„ and v«-i by D^_i, but also --^ by =—-' 

V«-- 1 ^s- 1 

It is not difficult to show that in any matrix -^ is the greatest common divisor of 

y S "^iC 

all the quotients obtained by dividing each minor of order s by the greatest common 
divisor of its minors of order s — k. But as this extension of the preceding result is not 
needed in what follows, we may omit it here. 

We may add, that the theorem of this article is precisely equivalent to the following, 
which may be demonstrated by a different method. 

"If P ^ be the highest power of a given prime that divides all the minors of order s 
in a given matrix, and if all the minors of order s — 1 contained in one particular minor 

of order s are divisible by P *~^ , that minor is itself divisible by P * ." 

It should be observed that whenever all the minors of any determinant are zero, the 

quotient obtained by dividing the determinant by the greatest common divisor of its 

minors is also zero. 

Art. 17. These results admit of immediate application to the theory of systems of 

linear congruences. The general type of such systems is 

. -, o , > (82.) 

and to construct a complete theory of them it is requisite, first, to assign a criterion for 
their resolubility or irresolubility ; secondly, when they are resoluble, to investigate the 
number of incongruous solutions of which they are susceptible ; and, lastly, to exhibit a 
method for obtaining all these solutions. We shall first suppose that n^=.n; i. e. that 
the proposed system is neither defective nor redundant. 

Let D^, D^_.i .... v,„ Vw-15 • • • respectively denote the greatest common divisors of 
the determinants and minors of the augmented and unaugmented matrices of the 

system (82.); also let \, 5^„i, . . . §i denote the greatest common divisors of M with -^^, 

of M with ~^, . . ., and let d^^ ^„_i . . . similarly represent the greatest common divisors of M 

D D _ 

with f~~, of M with y^^, &c. ; then, if ^= <^^ X 4-i X X ^i, ^=^« X ^n-i X . . . X ^i, 

Ufl — l Un—2 

we have the two following theorems : 

(i.) " The necessary and sufficient condition for the resolubility of the system (81.) is 

(ii.) " When this condition is satisfied, the number of its incongruous solutions is d" 
To demonstrate the first of these theorems, we revert to the principle of art. 11, 

from which it appears that the necessary and sufficient condition for the resolubility of 

the system (82.) is that the greatest divisors of the two matrices 



INDETEEMINATE EQUATIONS AND CONGEUENCES. 



321 



and 



, M, , . , Aj^ I, . . . Aj, „ 
, , M, . , A3,,, ... A,,„ 

0,0,0,. M, A„_i, . . . A„,„ 
M, , , . , A,,„ ... A,,„+, 

U 5 JVI5 U 5 . U , A2^ 19 • • • -'^a, «+i 

U 5 U 5 iVl, . U 5 A.3^ 15 • • • -^3, M+1 



(83.) 



(84.) 



are to be equal to one another. Now the first of those greatest common divisors is 
evidently the greatest common divisor of 

which, for brevity, we shall represent by the symbol 

[M%M--^Vi,M^^"'V2, ...V.-iM, vj (85.) 

Let M=:Px QxR . . ., P, Q5 E5 ... denoting powers of different primes ; we may then, 
in (85.), replace M by P, Q, R, . . . successively, since 

= [P% P--' Vl, P Vn-l, Vj X [Q% Q'^-^ V, . . . Vn] X . . . 

If P divide any one of the numbers — -^ . . . . , let -^ be the least of them that it divides ; 



also let P. 



P 



Vi 



Vf-i 



; so that Pi=P, if ^>5. Then 

I^j: , x \7i9 • . • . X \7«--i9 Vnj 



P.x 



=P,X 



■pn 

p7 



>n-l Vl 
Pi 



Pn-1 VI pM-2 
P 9 ^ 



-2 Va Vm_ 

Pi' Pi 



pn-l p«-2 V2 pn--3 Vs V^ 

Vl Vl Vl 



observing that ^ ^^ prime to P [if 5>1], and that we may therefore divide the last n 



• J ^ n 



numbers by p-^; and may then omit p-, which is divisible by P'*^^ Continuing this 
process, we find 

[P», P"- v., • • • • Pv«-., v»] 



-t^I <X. -1^2 />»•••% -■- «— 1 



,-. v^ 



iVs+l 



pn-a+1 pn-« __vf_ pM-«- 



Vs-1 



OUi. 



ME. H. J. S. SMITH ON SYSTEMS OF LINEAE 



or, since — ^ is divisible by P, and 



V*~i 






• X- 



rp» p»~l —. pw-2 ^-, "P r-7 \-7 "1 

j_x , X Vi, X Vg? • • • • x Vw-19 VwJ 

— P vP vP vP vP^-«+^ 



by P 



Jc+l 



TV~^ P 

Biit\=FiXQiX^iX . • . ; and consequently the greatest common divisor of the deter- 
minants of (83.) is hiX\x ' ' ' XK or ^. Similarly, the greatest divisor of (84.) is 
d^Xd^X '^ * Xdn or d. The necessary and sufficient condition for the resolubility of 
the proposed system of congruences is therefore contained in the formula 

d=:l. 



D. 



V. 



It should, hovrever, be observed that, since fv — divides 

-L'5-1 V«-i 

therefore the equation 

d=h 

involves the coexistence of the n equations 



(art. 16), ds divides S^, and 



86, 



To investigate the number of solutions of the system (82.), supposed to be resoluble, 
let \\oc\\ and ||j3|| be two unit-matrices satisfying the equation 



oc 



X ||A|| X ||i3 



also let 



7 » • fl 



n—1 



n—H 



» a 9 a 



» (87.) 



Cr 



^i — Pi, 1 '^1 +ft, 2 '^2"T" • • • Pi, n "^n 

^=l, 2, 3, .,,n j 

^i, I -^J, w+1 I ^«, 2 ^2,n-\-l'T'* " ^i,n -^n, n+1 [ 
2,zziJi^ ^, O, . . . 71, J 

Then it is evident that the proposed system of congruences is precisely equivalent to the 

system 



— — -Vi-^iCi, mod. 

yn—i 

^^^^Jl, ju^ O, ... 71 



» » • 



9 a 



(88. 



in such a manner that the two systems are simultaneously resoluble or irresoluble ; and 
that from any number of incongruous solutions of the one an equal number of incon- 
gruous solutions of the other is deducible. But the whole number of incongruous solu-* 
tions of (88.) is ^^X^X-^^xK'^^^; i- e, the number of solutions of the proposed system 

is S. 



By the use of the unit-matrices 



a 



and ||/3| the actual resolution of the proposed 
>system is made to depend on the resolution of the 7i congruences contained in (88,). 
But this method of solving a system of linear congruences, though very symmetrical, 
is perhaps too tedious for the purposes of computation. 
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Art. 18*. Let the proposed system of congruences be the defective system. 



t'— - Xj Li^ O5 , . , ^5 



-^i«4-m+i? mod. iVl, 



(89.) 



and let the notation of the last Article be retained. It is easily seen that the condition 
of resolubility of the system (89.) is, as before, 

But the number of its incongruous solutions, when that condition is satisfied, is not I, 
but S X M"". For we have seen that we can find a unit-matrix ||a]|, and a prime matrix 
A'll of the type ^x(w+m), satisfying the equation 

Vi Vo 



m 



y\ XJL 



\n yn—1 
■5 



/\ xJL 



Vn-l V«~2 

we may therefore replace the system (89.) by a system of the form 

-^—^ U^=Q, mod. M, . . . 

yn—i 



(90.) 



*^i"~~'^^ t, 1 ^li" -^t 2*^2"l • • ' * I -^i, 






w+w+1* 



in which 
and 

If the system (89.) is resoluble, the system (90.) will be so too, and will give d orl different 
systems of values for Uj, Ug, . . . U„, any one of which may be represented by the formula 

U,.=Wf, mod. M, ' 

^'=1, 2, 3,...^ J 

Let us replace the modulus M by P, the highest power of one of its prime divisors. 
Since j|A| is a prime matrix, one at least of its determinants, for example, the deter- 
minant 2+ A'l^ 1 A2, 2 • . • A'^^ ,„ is prime to P. It will follow from this that, whatever valuer 
we attribute to ^^+1, ^,,+2, . - ^^+m? each of the B systems represented by (91.) is resoluble 
for the modulus P, and gives, for any assumed values of w^^i^ ^'^+2, . . . w^+^j only one set 
of values of ^j, w^,.., w.^. Each of those S systems admits, therefore, of P'"" solutions for the 
modulus P, i e, of M'^' for the modulus M. The system (89.) will consequently admit 
of S X M*" solutions. 

Let us also consider the redundant system of congruences, 

e— — Xj iW, O, ... /&'~j~'//t'^ 

and let D^^i denote the greatest divisor of its augmented matrix. Let jp represent a 

prime divisor of M, and let p\pSjp'' be the highest powers of j?, which divide M, D,, V. 

respectively. The condition of resolubility of art. 11, applied to the system (92.), con- 
sidered with respect to the modulus j)^, becomes, after division by j?^*^"^^^, 



(92. 



(93.) 



* [This article has been added since the paper was read. The theorems contained in it are supplementary 
to that of the preceding article. September 1861, H. J. S. S.] 
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And this equation is impossible, if ^>T^4.i— 1». For I^+i— I^^I^— I,_i, because -^- is 

divisible by fr^; the inequality, I„+i<I„+^5 involves, therefore, the inequalities 

5=1, 2, 3, ... ^+1,, 
and these, again, imply the corresponding inequalities 



(94.) 



(95.) 
5=1, 2, 3, . . . ^+1J 

because I^_^+i<4-5+i- From (94.) it appears that the value of lp^n+\ jp^n-^\ , . .^("+i)^] 
is jp^'^+i, and from (95.), that the value of [i>'^'^^JP*^^l'^^^ •••P^'*^^^^ is a povrer of ^ 
superior to jp^»+i ; i. e. the equation (93.) is impossible. We thus obtain, as a first con- 
dition for the resolubility of the proposed system (92.), the congruence 

-n^^O, mod. M (96.) 

When this condition is satisfied, we obtain from (93.), omitting the termp^«+i (because 
I^+^^I»+^)5 ^nd dividing by _p^ the equation of condition, 

which leads us (as in the last article) to the simple formula 

dJ=§. 

This equation, therefore, and the congruence (96.), express the necessary and sufficient 
conditions for the resolubility of the proposed redundant system. 

When these two conditions are simultaneously satisfied, the number of incongruous 
solutions is J. For, if we again consider the proposed system of congruences with 
respect to the modulus ^^, and select from it a partial system of n congruences such that 
the determinants of its augmented matrix, which are necessarily divisible by p^ are not 
divisible by any higher power of ^, it is readily seen that every set of values of the 
indeterminates ^i, ^25 --^w? which satisfies the partial system, will also (by virtue of 
the inequality ^^I^+i— I^) satisfy the remaining congruences of the proposed system. 
The number of solutions of the proposed system is therefore the same as that of the 
partial system. And because p^n the highest power of p which divides every determinant 
of order n in the augmented matrix of the proposed system is also the highest power of 
p which divides the augmented matrix of the partial system, it follows from the last 

theorem of art. 16, that p^«-i, j?^«-2, are the highest powers of j? which divide the 

corresponding orders of determinants in the latter, as well as in the former matrix. The 
number of solutions of the partial system (and consequently of the proposed system), 
considered with respect to the modulus j)^, is therefore expressed by the formula 
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or, finally, the number of solutions of the proposed system, considered with respect to 
M as modulus, is d oi I, 

Art. 19. We shall terminate this paper with an elementary theorem relating to linear 
systems of equations, which admits of frequent application in other parts of the theory 
of numbers. 

Resuming the notation of art. 11, we may see from the theorem of that article, that 
if the system (56.) be resoluble for any given values of the numbers A,^ o, Ag o, ... A^^ o? it 
is also resoluble for any other values of those numbers, respectively congruous, for the 
modulus D, to the given values ; so that the resolubility or irresolubility of the system 
depends exclusively on the residues of the numbers A,-^ o? niod. D. There are D"" possible 
combinations of these residues, and we shall now show that for D'*""^ of them the system 
is resoluble, while for the remaining D*'"^ (D—- 1) it is irresoluble. For this purpose let 



cc 



X A 



D. D 



W— 1 



o. 



Un—l -Dn^O. D 



W — 2 







X A 



(97.) 



denoting a unit-matrix, and ||A|| a prime matrix of the same type as ||A.||, while D^, 
D^^i, Di, Do are of course the greatest common divisors of the determinants and minors 
of ||A||. Let also 

The given system is then exactly equivalent to the system 



^i, n' 






[J^i, 1 V^l "I ^i, 2 ^2 "r • • • l" -^i, 

^=l, 2, 3, ...n. 



n-{-m ^n-\-m 



]=Q 



(98.) 



D 



For the resolubility of this system it is requisite that Q should be divisible by -^ 



n—i + l 



n-~i 



and this condition is sufficient as well as necessary, because ||A|| is a prime matrix. Now 
of the D or D^ values, incongruous for the modulus D, which may be attributed to Q, 

~f< — — ^— ' are divisible by -ry-^; whence it is evident that of the D** systems of values which 



'n — i+1 



n—i 



may be attributed to C^, Cg, . .. C^, D""-- 



Di D^ D3 D, 



^. e. D***"^ render the system 



(98.) resoluble. Consequently the given system is also resoluble for 1l>''~\ and no more, 
of the systems of values that can be attributed (mod. D) to A^^ 0, A^^ o? •• • -^n, o- 

Art. 20. The methods employed in the present paper are without exception such as to 
be immediately applicable to any species of complex numbers which admit of resolution 
into actual or ideal prime factors. And the greater part of the results at which we have 
arrived may be transferred, mutatis mutandis^ to the theories of such numbers. For 
example, if in the equations (56.) we suppose the constituents of |jA|| to represent complex 
numbers, it will be found that the criterion for the resolubility or irresolubility of the 
system, which we have demonstrated in the case of ordinary integers, applies equally in 
the case of complex numbers ; and again, the condition of resolubility of a system of 
congruences of which the modulus as well as the coefficients are complex numbers, is 

MDCCCLXI. 2 Y 
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precisely the same as in the case of common whole numbers; while the expression for 
the number of the solutions (when the condition of resolubility is satisfied) is simply 
the norm oim. 

But without entering into the developments which this extension of the subject of 
this paper would require, we shall confine ourselves to an application of the result of 
the last article to a demonstration of the fundamental principle in the arithmetical 
theory of complex numbers, that the number of incongruous residues for any complex 
modulus is represented by the norm of the modulus. 

Let (X, be one of the roots oo^^ %, ... cts^ of the equation F^(^^)=05 which is supposed to 
be of ^ dimensions, to be irreducible, and to have all its coefiicients integral, and that 
of its first term unity; Let also <p^_i(c^) be the complex modulus under consideration; 
its norm, which we shall symbolize by N, is defined by the equation 

N=N. <p^^j(o5)=n^^^<p^_.i(d^^). 

Oonsider the Ng^^j residues (incongruous mod. N) which are included in the formula 

j^2n-2\^)') ' * • V • ...... (yy.j 

where E^^^^a denotes an integer function of 2^'— 2 dimensions; it is evident that every 
complex number is congruous, for the modulus <p^-.i(os), to one at least of these W"^ 
residues. If E and E^ be any two (the same or different) of the same residues, it is 
also plain that the congmence 

R^R', mod. (p^„i(fij) 

will, or will not, be satisfied, according as it is, or is not, possible to assign two functions 
of ^, F^_i(^) and <p^_2(«^) having integer coefficients, and satisfying the equation 

F^(^)<p«-2(^)+Fw-i(^)<P«-i(^)==E(^)— E'(^). . . . . (100.) 

This equation is equivalent to a system of 2^—1 linear equations, in which the 
unknown quantities are the 2^—1 coefficients oi <p^_^{w) and F^^i(^), and of which the 
determinant is the dialytic resultant of Fj[x) and <p^_i(^), i 6, the norm of <p^„i(c6) or N. 
If then we suppose E(c^) to represent any given residue included in the formula (99.), it 
will appear from the theorem of the last article that the equation (100.) is resoluble for 
W~~^ different values of E'(^), i.e. that every complex number is congruous, for the 
modulus <p^^i(a), to precisely N^^"^ of the N^^~^ residues contained in the formula (99.), 
or that the number of residues, incongruous mod. (p„_i(ce), is precisely N. 

It is, however, proper to observe, that a complete demonstration of this important 
theorem has already been given by Professor Sylvester (see a paper signed '' Lanavi- 
censis," in the 'Quarterly Journal of Pure and Applied Mathematics,' vol. iv. p. 94 
and 124). 



